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SINGULAR DENSITY OF STATES MEASURE FOR SUBSHIFT 
AND QUASI-PERIODIC SCHRODINGER OPERATORS 

Cn ! ARTUR AVILA, DAVID DAMANIK, AND ZHENGHE ZHANG 

o 

^SJ ' Abstract. Simon's subshift conjecture states that for every aperiodic mini- 

, , ^ mal subshift of Verblunsky coefficients, the common essential support of the 

Q.1 associated measures has zero Lebesgue measure. We disprove this conjecture 

in this paper, both in the form stated and in the analogous formulation of 
it for discrete Schrodinger operators. In addition we prove a weak version 
f^ I of the conjecture in the Schrodinger setting. Namely, under some additional 

assumptions on the subshift, we show that the density of states measure, a 

natural measure associated with the operator family and whose topological 

^^ ' support is equal to the spectrum, is singular. We also consider one-frequency 

^^ quasi-periodic Schrodinger operators with continuous sampling functions and 

• , show that generically, the density of states measure is singular as well. 

1. Introduction 

The theme of this paper is driven by the desire to prove zero-measure spectrum 
^ ' in several instances. One scenario in which zero-measure spectrum has been shown 

to be typical was reviewed in [8]. If one considers an aperiodic strictly ergodic 
j/~, ■ subshift over a finite alphabet, which is assumed to consist of real numbers for 

f~^ I simplicity, and considers Schrodinger operators in f^(Z) with potentials given by 



O^ 



^ 



X 



the elements of the subshift, then the (by minimality) common spectrum of these 
f~^ [ operators has a strong tendency to be a set of zero Lebesgue measure. In fact, it 

fT^ ' has been shown that the so-called Boshernitzan condition, which holds for many 

strictly ergodic subshifts [10] , is a sufficient criterion for zero-measure spectrum [9] . 
Moreover, there are aperiodic strictly ergodic subshifts for which the Boshernitzan 
condition fails but zero-measure spectrum holds [TB] . 

Thus, one is tempted to conjecture that zero-measure spectrum is indeed a uni- 
j^ I versal feature of this class of models. Indeed, Barry Simon conjectured in [2^ that 

minimality and aperiodicity should be sufficiently We will show that the conjec- 
ture is false. Indeed, we will construct an aperiodic minimal subshift for which the 
associated spectrum has positive Lebesgue measure. 

A weakening of zero-measure spectrum that is still interesting in its own right 
is asking for singularity of the density of states measure. This measure depends 
on the choice of an ergodic measure fi on the subshift and it is associated with 
the operator family in a natural way. Namely, it is simply given by the average 
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To be precise, the conjecture as formulated in [20] makes this statement for the unitary 
analogues, the so-called GMV matrices. We will comment on this distinction below. 
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with respect to the chosen ergodic measure of the spectral measure corresponding 
to the operator and the deha function at the origin. The topological support of 
this measure is equal to the (/i-almost sure) spectrum of the operators and hence 
zero-measure spectrum implies the singularity of the density of states measure. On 
the other hand, one may well ask whether there is some support of the measure 
that has zero Lebesgue measure even in cases where zero-measure spectrum fails to 
hold. 

We will identify a sufficient condition for the singularity of the density of states 
measure associated with a subshift and an ergodic measure on it. This condition will 
be formulated in terms of polynomial transitivity and polynomial factor complexity 
properties of the subshift that hold almost surely with respect to the measure. We 
will give several examples to which this result can be applied. These will include 
subshifts generated by codings of shifts and skew-shifts on tori, as well as codings 
of interval exchange transformations. 

The second scenario in which one desires to prove zero-measure spectrum is the 
class of one-frequency quasi-periodic Schrodinger operators in £^(Z). The poten- 
tials of these operators are generated by an irrational rotation of the circle and a 
continuous sampling function. Holding the rotation fixed and varying the sampling 
function, one may ask about the typical spectral behavior in the sense of Baire. 
That is, is there a spectral phenomenon that holds for a residual set of continuous 
sampling functions? It has been shown that in this sense, the absence of absolutely 
continuous spectrum [2] as well as the absence of point spectrum [5 are typical. 
Thus, for fixed irrational rotation, there is a residual set of sampling functions such 
that for each of them, the operators have purely singular continuous spectrum (for 
Lebesgue almost every point on the circle). Thus, the typical spectral type in this 
setting is the same as that of operators with subshift potentials. 

The analogy here is even closer than it appears at first sight. The results in [21 [5] 
are proved by approximating a continuous sampling function by step functions in 
the uniform topology. The latter induce potentials that may be considered as 
subshift potentials and their spectral properties are pushed through to the limit. 
Thus, the known results suggest that what is typical for subshift potentials should 
also be typical for a generic continuous sampling function. 

Since the approximating step functions can always be chosen so that the associ- 
ated operators have zero- measure spectrum (as shown in |10|). one may conjecture 
that for generic continuous sampling functions, one should have zero-measure spec- 
trum as well. We are neither able to prove this, nor are we able to disprove this. 
However, in line with our results in the subshift setting, we are able to show that 
the density of states measure is singular for generic continuous sampling functions. 
We also show that there are sampling functions for which the density of states 
measure is singular, but for which the spectrum does have positive measure. That 
is, zero-measure spectrum is indeed a strictly stronger property in the context of 
one-frequency quasi-periodic Schrodinger operators. In fact, in the examples we 
construct to exhibit this phenomenon, the spectrum actually contains an interval. 
This result is of additional independent interest since this also provides the first 
example of a one-frequency quasi-periodic Schrodinger operator whose spectrum is 
not a Cantor set. 
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The structure of the paper is as follows. In Section [2] we collect a few general 
results that apply to (and will be used in) both scenarios we consider. In Sec- 
tion 13] we discuss the subshift setting, disprove the subshift conjecture, prove our 
weak replacement of it, and apply the latter result to several examples. Finally, 
in Section |4l we consider the one-frequency quasi-periodic setting, prove generic 
singularity of the density of states measure, and construct examples with singular 
density of states measure and spectrum containing an interval. 

Acknowledgments. D. D. and Z. Z. would like to thank IMPA for the kind hospitality 
and financial support for a stay at the institute during which much of this work 
was done. Z. Z.'s travel to IMPA was supported by NSF grant DMS-1001727 (PI: 
A. Wilkinson). 

2. Preliminaries 

Since we are mainly interested in Schrodinger operators in this paper, and all the 
potentials we consider fit into the framework of dynamically defined potentials, let 
us recall the framework and some general results that hold in the general case. All 
statements in this subsection are well known. We refer the reader to [6l [71 fTSl [T5l [TT] 
for proofs and further background. 

Given a compact metric space fi, a homeomorphism T : J7 — >■ f2, and a bounded 
Borel measurable sampling function f : ^ —^ M., we define the family {i?tj}tjgn of 
Schrodinger operators in £^(Z) by 

(1) [Hu^i^Kn) = ijj{n + 1) + ^Jj{n - 1) + V^in)4>{n), 

with the potentials Kj(n) — f{T^uj), cj e fJ, n £ Z. 

Suppose ^ is a T-ergodic probability measure on fl. The associated density of 
states measure dk on R is given by 

gdk= / {5o,g{H^)So)dfi{u}). 
Jn 

Its distribution function, 

k{E) = / Xi-oo,E] dk, 

is called the integrated density of states (IDS). Both depend on T, f, and fi, but 
the dependence will usually be suppressed from the notation. It is a standard result 
that the integrated density of states is always continuous in our setting. In other 
words, the density of states measure has no atoms. 

Proposition 1. Given a T-ergodic probability measure ^ on fi, there is a set E^ C 
M such that a(H^) ~ S^ ]or every fi-almost every w G 17. Moreover, S^ is the 
topological support of dk^ . 

In general, the set E^ depends on fi. However, we have the following simple 
criterion for cr{Hi^) to be entirely independent of uj, which is an easy consequence 
of strong convergence. 

Proposition 2. IfT is minimal and f is continuous, then there is a compact set 
S C M such that a{H^) — E for every w G 17. 
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Given a continuous function /i : fi — >• M, we consider the SL(2, E) cocycle (T, A'^) 
over T, given by 

(T, A'^) -MxR^ ^nxR^, {uj, v) ^ {Tuj, A^{uj)v), 

where 

A^iu.)={'^^^ -1). 

Note that for every n G Z, we have (T, A'')" = (T", Ajj) with a suitable function 
Ajj : n -)> SL(2,K). This cocycle is called uniformly hyperbolic if ||Aj',(a;)|| > cAI"I 
for suitable c > and A > 1, uniformly in a; S fi. Uniform hyperbolicity has various 
equivalent descriptions, for example in terms of exponential dichotomy in the sense 
of [13]; see [3T] for further discussion. 

If we consider a function of the form h{uj) — E — f(u)) with a continuous sampling 
function / and some energy ii^ G M, then the associated cocycle (T, A^^^) generates 
the standard transfer matrices associated with the difference equation H^^u = Eu. 

Here is an important result of Johnson [13, Theorem 3.1]: 

Proposition 3. Let f G C{Q,T). Suppose oj G il has a dense T -orbit. Then, an 
energy E £ M. belongs to the resolvent set of H^ (i.e., E ^ ij{H^^)) if and only if 
the cocycle {T,A^^^) is uniformly hyperbolic. 
In particular, if T is minimal, then 

where WH := {E G M : {T,A^^^) is uniformly hyperbolic}. 

By the subadditive ergodic theorem, for each E £ R, there is L{E) > 0, called 
the Lyapunov exponent at energy E, and a set D,e of full measure such that for 
every w G O^;, we have 

hm -\og\\A^-fiu;)\\^L{E). 

n—^oc n 

We have the following important result of Kotani [15] , which will be crucial in what 
we do in the subshift setting. 

Proposition 4. Suppose f takes finitely many values. Then, we have the following 
dichotomy: either V^j is periodic for fi-almost every u, or L[E) > for Lebesgue 
almost every i? G R. 

3. Simon's Subshift Conjecture 

3.1. Statement of the Conjecture and Discussion. Here is the subshift con- 
jecture of Barry Simon (which is [20, Conjecture 12.8.2]): 

Subshift Conjecture. Given a minimal subshift of Verblunsky coefficients which 
is not periodic, the common essential support of the associated measures has zero 
Lebesgue measure. 

Let us clarify the statement. Given any one-sided infinite sequence {Q!n}„>o C 
]D) = {zgC:|z|<1}, there is an associated probability measure on the unit 
circle 9D = {zGC:|2;| = l}in such a way that the a^'s are the canonical 
recursion coefficients of the orthogonal polynomials associated with the measure; 
see [H] for details. The a„'s are called the Verblunsky coefficients. Consider the 
case where the Verblunsky coefficients take values in a fixed finite subset A of D. In 
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this case, the sequence may be regarded as an element of the compact space A^+ 
(equipped with product topology). The shift transformation T : A^+ — ?> A^+ is 
given by (Ta)„ = a„+i. A T-invariant closed subset ft of A^+ is called a subshift 
of Verblunsky coefficients. The subshift fl is called minimal if the T-orbit of every 
a G rj is dense in Q. If il is minimal, then either all elements are periodic or all 
elements are not periodic. In the latter case, we say the subshift is not periodic. 
Suppose we are given a minimal subshift of Verblunsky coefficients which is not 
periodic. Then, by i20j Theorem 12.8.1], there is a set S C dH) such that for each 
a G O, the topological support of the associated measure minus its isolated points 
is given by S. The subshift conjecture asserts that S must have zero Lebesgue 
measure. 

We will disprove the subshift conjecture. In fact, we will shift the setting to 
the Schrodinger operator context for the time being. The reason for doing this 
is twofold. First, the evidence for the subshift conjecture, at the time [501 was 
written, was essentially purely on the Schrodinger side and hence it was really the 
OPUC version of a conjecture that one would want to make in the Schrodinger 
context. (Later it was shown in [11] that similar supporting evidence may be 
obtained in the setting of Verblunsky coefficients.) Second, since the present paper 
primarily discusses Schrodinger operators, the presentation of the proof is somewhat 
more natural in that setting. We will, however, discuss the modifications necessary 
when switching to the OPUC setting. In particular, it does turn out that [20l 
Conjecture 12.8.2] as stated is false. 

3.2. Disproof of the Subshift Conjecture in the Schrodinger Case. Let us 

first state the Schrodinger version of the subshift conjecture. Suppose that ^ is a 
finite subset of R. Define the shift transformation T of the compact space A^ as 
above and consider a T-invariant compact subset fl of A^. (Note that we are now 
considering two-sided sequences of real numbers as opposed to one-sided infinite 
sequences of elements of D.) Given such a subshift fl, we consider the familiy 
{Hui}uen of Schrodinger operators given by 

[H^Tp]in) = V(n+l) + ^(?^- l)+w„7/'(n). 

That is, the operators are as in ([T]), where the sampling function is the evaluation 
at the origin, /(w) = luq. If fl is minimal, then by Proposition [2] there is a set 
S C M such that a{H^) = E for every w G fi. We can now state the announced 
version of the conjecture. 

Subshift Conjecture (Schrodinger Version). Given A cM. finite and a minimal 
subshift fl C A^ which is not periodic, the associated set E has zero Lebesgue 
measure. 

Let us now show that the Schrodinger version of the subshift conjecture fails. 

Theorem 1. Given A G R with 2 < card^ < oo, there is a minimal subshift 
r2 C A^, which is not periodic, such that the associated set S C M has strictly 
positive Lebesgue measure. 

Proof. We first introduce some notation. For a finite word w over A of length n and 
an energy E, let us write the monodromy matrix over w corresponding to energy 
E as A^-"". Explicitly, 

' 1 / " ' I 1 
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The corresponding periodic spectrum is given by 

EH = {ii;:|Tr4f-|<2}. 
The construction will be iterative. Fix an integer ki >2. We choose fci words 

Wi,i,...,Wi,ki 

over the alphabet A. We associate with them ki periodic potentials, where wij 
just corresponds to the periodic block of the j-th potential. The associated subshift 
ill at this stage consists of all two-sided infinite concatenations of the wij. The 
only requirement at this stage is that J7i contains non-periodic sequences. This is 
clearly possible since both the alphabet size and fci are at least 2. The associated 
spectrum at this stage is the union of the fci periodic spectra, 

fei 

Now we pass to the second step. We form the word Wi — wi.i ■ ■ -wi^ki- For 
each k G {1, . . . , fci}, we choose an appropriate power rrii^k > 2 (we explain below 
how to choose it) and form the second step words 

Wiwli,, 1 < s < mi_fc, 1 < fc < fci. 

The new words may be listed as 

W2,l,- ■ ■ ,W2^k2, 

they again correspond to periodic potentials, and there is an associated subshift Q2 
and an associated spectrum E2, which are defined in a way analogous to step one. 
Namely, Q2 consists of all two-sided infinite concatenations of the W2.k and E2 is 
the union of the fc2 periodic spectra T,(w2.k), 1 < fc < fc2- 

Now repeat this procedure and obtain fig and E^. Clearly, the subshifts are 
decreasing, fif D ^e+i- While the spectra Hg are not necessarily decreasing, the 
powers mg^k in the various steps will be chosen so that 

(2) Leb(E, \ E,+i) < Leb(Ei)2-(i+^). 

To ensure this estimate for appropriate choices of the mg^k > 2, it suffices to prove 
the following lemma. 

Lemma 1. For any pair v,w of finite words, we have 

lim Leb ( E(w) \ I J S(t;w'=) | = 0. 

\ fe=l / 

Proof. It is well known that for a finite word p of length I, E(p) can be written as a 
union of I compact non-degenerate intervals, called the bands, whose interiors are 
mutually disjointo 

Assume v has length n and w has length L Consider energies E in the interior 
of a band of E(w). Then the following facts are well known. 



Explicitly, the set {E : |Trj4j '''| < 2} has exactly I connected components and the closure of 
each of them gives rise to a band. 
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• For each E in the interior of S(ui), we have for some P{E) e SL(2, M) and 
9{E) such that 

Af-^^ ^ P{E)Re^E)P{E)-\ 

where Rg is the rotation matrix of rotation angle 2tt9; 

• 0{E) is smooth and strictly monotone for E in the interior of T,{w). 

Thus, for Lebesgue almost every E in the interior of S(w), d{E) is irrational. 
Fix such an energy E, let = 0{E), P = P{E), A = ylf •" and B = ^f '"'. We 
consider 

B''A = PRk9P^^APP-\ 
By polar decomposition, we have for some a and /?, 

y AF-R^y \\P-^AP\\-^)^P- 

Now it is straightforward that the composition will be elliptic if ||a + /3 + fc0||R/z is 
sufficiently close to j. Since {fc6'}fc>i is dense in R/Z, we can find such a k. Thus, 
for Lebesgue almost every E in S(w), there exists fc > 1 such that E e J^{vw''). 
This implies 

lim Leb ( T,{w) \ I J E{vw'') ] = 0, 

\ /c=l / 

as claimed. D 

It follows that we can indeed ensure that ^ holds. Now we consider the limit 
subshift 

fl — lim fie = f 1 51^ . 

e>i 

Clearly, fi is a subshift. Furthermore, we have the following: 

Lemma 2. The subshift D, is minimal and non-periodic. 

Proof. It is a standard result that minimality in the subshift context is equivalent to 
the fact that every finite word, which occurs in some element of J7, occurs in every 
element of fl infinitely often with bounded gaps between consecutive occurrences; 
see, for example, [TH]. Now recall that 

wij, I < j <ki 

are our first steps words. Then by induction we have 

(3) We = we^i ■ ■ ■ we,ke 
and 

(4) Wi+i^k' = Wf^lfc, 1 < s < me^k, I < k < kg. 
We claim the following facts: 

• Wg occurs with bounded gaps in fi^+i and ui = \Wi\ ^> oo as £ ^^ oo. 

• Wi contains all possible finite words of length less than or equal to nf_2 
that occur in elements of fte. 
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It is clear that these two facts imply minimality since 

f2 = lim ilf = \ \ flf. 

£-i.oo I I 

e>i 

For the proof of the two facts, the first is straightforward by construction. For the 
second one, we only need to note that all elements in fig are of the form 

• • • W£_iw|_i_fcWf_iw|_i_fe,VKf_i • • • 

and each Wi-i_k contains Wi^2- Thus, all possible words of length less than or equal 
to nf-2 in each element of Vi^ are contained in 

Wf_iw|_i_feW£_i, 1 < A: < kt^i, 1 < s < m£_i,fc. 

By ([3]) and ((l]), Wi contains all words of the above form, except for 
Wi-iWg_^ f^ Wi-i. But since mi^i^kt-i ^ 2, it is still true that all words of 
length less than or equal to n^-2 occurring in W£-iw^_^ j,' _ W^-i already occur 

in Wi-iWg_^ J.' *"^ We-i, which in turn does occur in We. Thus, minimality of fl 
follows. 

To show that fl is not periodic, it suffices to show that for each Iq < oo, there 
is a length I > Iq such that ft contains a word w of length I that has at least two 
right-extensions wttjivb, a j^ b, both occurring in ft (again, compare [H]). The 
latter property is obvious from the construction and our initial choice of the first 
step words. This completes the proof of Lemma [T5] D 

Now by minimality, the spectrum of the operators Hi^ is independent of w 6 fi 
and hence may be denoted by E. To get the estimate Leb(I]) > 0, we need the 
following lemma. 

Lemma 3. Let S^ and E be as in the construction. Assume mg^k ^ 2 for all £ > 1 
and fc > 1. Then, 

S D lim sup Ef — ll M E^. 
^~*'°° L>ie>L 

Proof. Fix E ^Tj and consider the sampling function / : fJ — >■ K, /(w) — wq- Then, 
by minimality of fi, the cocycle (T, A^~^) : flxR"^ — >• fixM^ is uniformly hyperbolic; 
compare Proposition [3l Hence there exist continuous maps i? : il — > PSL(2, M) and 

r ■.n^R+ such that 

Furthermore, r can be chosen such that 

n-l 
fc=0 

for some c > and A > 1. Thus there exists a constant C such that for all w G fi 
and all 71 > 1, 

It is easy to see, by polar decomposition, that for any A E SL(2,M) and S > 0, ii 
\\A\\ is sufficiently large, then ||A^|| > C||A||-'^+'^ implies that A is hyperbolic. 

Now by construction, if we choose me^k > 2, then all finite words w'^ f. occur in 
elements of 51. Also we note that \wi^k\ — > oo as ^ -t> cx), uniformly in k. 
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Now for simplicity, let w — we.k and n = \w\, and pick lu G fl such that w'^ is 
the finite word that occurs in the [0, . . . , 2?! — f ] position of lu. Then there exists 
L eZ+ such that for all £ > L, ||A,f ^"'|| is sufficiently large and 

= c-V„(r"w)r„H 

Thus, A^'™ is hyperbolic. This implies that E ^ Y,i for all £ > L. In particular, it 
follows that 

L>li>L 

which completes the proof of the lemma. D 

We can now conclude the proof of Theorem [1] By Lemma [2l the subshift fl we 
constructed is minimal and not periodic. From Lemma [3] we may infer that 

EDlimsupE, = fl y E, D((Ei\(Ei\S2))\(E2\S3))\--- • 
^^°° L>ie>L 

Thus, by estimate ([2]), we must have Leb(i;) > iLeb(Ei) > 0. D 

3.3. Disproof of the Subshift Conjecture in the OPUC Case. Here is the 
OPUC analog of Theorem [U which disproves the subshift conjecture in its original 
formulation: 

Theorem 2. Given ^ C B with 2 < card^ < oo, there is a minimal subshift 
ri C A^+ , which is not periodic, such that the associated set E C 9D has strictly 
positive Lebesgue measure. 

Proof. The proof is analogous to the proof of Theorem [TJ Let us discuss the nec- 
essary adjustments. The Floquet theory underlying the proof of Lemma [T] has an 
OPUC analog, compare [20] Section 11.2], and using it, the OPUC analog of the 
lemma may be established. The characterization of the complement of E in terms 
of uniform hyperbolicity underlying the proof of Lemma [3] has an OPUC version 
as well, see |llj . and as a consequence, this lemma carries over also. Given these 
two ingredients, one can construct the desired subshift in the exact same way and 
prove that it is minimal and non-periodic (note that the proof of Lemma[2]is purely 
combinatorial and applies to both scenarios), and that the associated set E C 83 
has strictly positive Lebesgue measure. D 

3.4. A Weaker Positive Result. After disproving the subshift conjecture above 
by constructing minimal aperiodic subshifts with positive-measure spectrum, we 
pursue in this subsection the more modest goal of showing that there is at least 
some set of zero Lebesgue measure that supports the density of states measure. 
Note that the density of states measure will depend on the choice of the ergodic 
measure, while the spectrum was independent of this choice for a given minimal 
subshift. Thus, the conditions we will impose here will naturally involve both the 
subshift and the ergodic measure. The sufficient conditions will be contained in 
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Definitions [T] and [2] below and the result on the singularity of the density of states 
measure will be given in Theorem [3] below. 

Let us first give an informal description of the idea behind the proof. For sim- 
plicity, let us look at the half-line case and denote the boundary condition by 0. 
Consider the sets 

S^^Cfi^n = {S e M : \\A'^-f{<^)ug\\ <C{l + k),l<k< n}, 

where ug is the initial vector that satisfies the boundary condition, and 

n>l 

Then, by the standard result on the existence of generalized eigenfunctions and the 
definition of the density of states measure, IJp Suj,c,e supports the spectral measure 
of H^g and, for every support Q! of the fixed ergodic measure /.t, IJ^en' Uc ^i^.c.e 
supports the /^-average of these measures, which we want to prove to be singular. 
Thus, our goal is to find a support ft' of /i such that for every C > 0, 



Leb [ U S^,cM ) 



For this, it suffices to show that 

hm Lebf U S^^c,e,n] =0. 
\uien' / 

Notice that S^^c,9,n only depends on oji, . . . , io„, of which we will assume there 
are only polynomially many possibilities, say p{n) < ni^ with 7 < 00. If we can 
prove that Leb {Si^^c,0,n) is correspondingly small, uniformly in oj, we are therefore 
done. That is, we need 

sup ljeh{S^,c.g,n) = o{n^^). 

Now, assuming aperiodicity, use that by Kotani (cf. Proposition 2]) , L{E) > 
for Lebesgue almost every E. Show that as E varies, the most contracted direction 
of Af. (w) moves with a velocity that is bounded away from zero. Thus, for the 
energies E with A^. {u>) super-polynomially large, only a super-polynomially small 
set of those energies will have ||A^. "■' (w)Me|| < C(l -I- fc) (since d is fixed and serves 
as a target that needs to be close to the most contracted direction of ^^."■'(a;)). 
This proves what we need and establishes the existence of a zero measure set that 
supports the /i-average of the spectral measures. 

Now let us turn to the whole-line case at hand. We again use the description 
of the support in terms of generalized eigenfunctions. But this time, we use that 
Aj. ~ (w) is large for both negative and positive k, and as E varies, both the neg- 
ative and the positive half-line have the direction of most contraction moving with 
velocity bounded away from zero, and they move in opposite directions! Thus, 
again, a match sufficient to ensure the linear estimate can only occur on a super- 
polynomially small set of energies since the norms are super-polynomially large. 

We formulate this in the following lemma: 
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Lemma 4. Given 77 > 0, AI > 0, and a polynomial p{x) G K[^], there exists 
Nq such that for every n > Nq, the following holds. If we consider Schrodinger 
matrices 



E-v, _ I E -Vi -1 



where — M < vi < M , I e [—n, n — 1], the products 

'^^(m-l)---A^(O) m>l, 

A^, = (I TO = 0, 

(A^(m))-i---(A^(-l))-i TO<-1, 

and the set £ consisting of those energies E G R satisfying the following two con- 
ditions, 

• there exist fci , ^2 > such that 

Pfj|>e''", ||A^,J| > e""; 

• there exists a unit vector w — w{E) G R^ with WAfwW < p{n) for all 
I G [— n, n], 

then Leb(f ) < Cn^p{n)e~''^" for some universal constant C > 0. 

Proof. It is easy to see that for i? ^ [— Af — 2, M + 2], there is an invariant cone field 
for the sequence A^{1), I = —n, . . . , n — 1, inside which the vectors are expanded by 
A^{1) for each I. Thus for large n, we can restrict to the interval [— M — 2, M + 2]. 
Given ki,k2 G [l,n], [T] Lemma 2.4] implies that if we consider the set 2? C K 
of those energies E €R for which we have 

. IIAfJI > e"" and ||A^,J| > e"", 

• at least one of A^ , A^^ is not hyperbolic, 

then Leb{T>) < 87rne~''". Considering all possible pairs (fci,fc2), we get a set of 
measure at most 87rn^e~''". Thus we only need to estimate the measure of £^ \ X*. 
In other words, we may assume in addition that both A^ and A^j^ are hyperbolic. 
Denote the angle of most contracted direction of ^ G SL(2, R) by s{A) G RP"'^ = 
M/(7rZ); let Sk{E) = s(Af ) and Uk{E) = s{A^^.). Then it is easy to see that for n 
large enough and E G £, we have 

\ski{E) ~ Uk2{E)\ < Cip(n)e^''", for some bounded constant Ci > 0. 

Thus it is sufficient to estimate the measure of this set. Denote the angle of stable 
direction of A^ by mk{E). Since the stable direction is contracted at least by 1, it 
is easy to see that 

\mkAE) - SkdE)\ < ^26-"" and \m.k,{E) - UkAE)\ < Cae'"". 

Thus for large n, we can instead estimate the measure of the set 

{E : \mk,{E) - m^uAE)\ < C3p(n)e-""}. 

We need to study the derivative of mk{E). Let Wk{E) = cotTOfc(_E). 

Define the function F\E,y) = A^""' • y, where A^^"' acts on y G R U {00} 
as a Mobius transformation. We suppress I from the notation F' . Set Fk {E, y) = 
Af-y. Then Fk{E,y) = F{E,Fk-i{E,y)). Note we have Fk{E,Wk{E)) = Wk{E), 
which allows us to calculate -J^. For simplicity, let as{E) = Fs{E,Wk{E)) and 
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ao{E) = Wk{E). Note we also have ak{E) = ao{E) = Wk{E). We first assume that 
Wk{E) 7^ oo. So wc get 



dE 
1 



1 



dak- 



= 1 



al_,{E) dE 

fe-i I 



-(E) 



^(^)n ' 



\<-,{E) 



dwk, . 
-dE^^^- 



Thus we get 
dwk 



fc-l -i-r' 



dE 



(E) 



i+Er=7n 



j = l O'k-j 



(E) 



dm I 



On the other hand, it is easy to see that 

.El^kiEf 



l + [f-mfc(S)]2 dE 



(E). 



A 



1 






WkiE) 
1 



which implies that 07=1 '^k-jiE) is the eigenvalue corresponds to the stable direc- 
tion of Af. Thus, we must have | Y[j=i '^k-j{E)\ < 1. Hence, 



dmk 
~dE 



iE) = 



i + EtiDU' 



'k-3 



(E) 



UU^k-AE)-l 



- -mk{E) 



>0. 



dm^f^ 



Now to compute "'^'g'° (_E), just note that m^k{E) is the unstable direction of 
{.A.-k)~^ (assume again w_fe(_E) = coim-k{E) / cx)). Thus by (A^^,)"^ •w_fe(£') = 
W-k{E) and by exactly the same procedure for computing ^j^{E), we get 



^fc-l T-r' 



dm-fc , „, 1 + EL7 n;-=i«fc-,-(g) 



ds 



-(E)^ 



n 



i=i "fe-j 



(i?)-l 



m-k 



(E) 



where ds{E) — Fs{E,w^k{E)) and ao(-E) = w^k{E). Now since to_/c is the unsta- 
ble direction, we must have | rii=i '^k-j{E)\ > 1. Hence, 



dm,- 



dE 



-{E) <0. 



Note it might seem that if Wk(E) = ao{E) = 0, then the formulas for -j^{E) may 
have some problems. But then we have ai{E)ao{E) = {E — vq— }^^ )ao{E) ~ —1. 

Thus Y[j=i ^k-j{E) as eigenvalue of ^f (0) always makes sense. Similarly for the 
case w^k{E) ~ 0. 

Now we estimate | — -jw^(E) — — -j^{E)\. This is immediate since < 

n 



/C2 



7=1 ^fe -j{E) — 1| < 1 implies that 



,dm_,, ^^^ _ drn^^j^^^ ^ ^d^m-k^^^^^ ^ ^ 



dE 



dE 



dE 



SINGULAR DENSITY OF STATES MEASURE 13 



This implies that whenever mkiiE) is sufficiently close to m-k2{E), \mk-^{E) — 
m-k2{E)\ < C3p{n)e^^^ only for E in an interval of size C3p{n)e^^^ . 

If WkiE) = oo or W-k{E) = oo, say Wk{E) = oo, we define hs{E) = F^i^Eln^iE)) 
and 60 (i?) = tan vfi^ (E) . Then we have 

=||(^)ri''tj(E)-i:ric,(£) 



Then we get 



dbof . 
dE^^^- 



dmk_^^^ = EgrWL^(^ ^ ^^^^^,^ ^ 0^ 



^^ n-ro&fe-.(^)'-i 



Again as in the case Wk{E) ^ cx), Ilj^o ^fe-i(^)^ = 117=1 ^k-jiE)'^ > 1. From this 
we can again deduce that \^j^{E)\ > 1. Then every other estimate follows the 
same way as in the case Wk^iE), w^k2{E) / c>o. 

Finally, we claim that m^j (E) — m_k2 (E) — has at most 2n roots in RP^ — 
M/(7rZ) for E e [-C-2, C + 2] and for all fci, fca G [1, n]. This is due to the fact that 
in each spectral gap of the periodic operator iJ„ of period n, the stable direction, 
mn{E), and unstable direction, m_„(£'), of the n-step transfer matrix, A^~'" , can 
never meet. Since ^j^ and ™j^" have different signs, it is necessary that both of 
them may wind around MP^ at most one time in each spectral gap. Hence, both of 
them may wind around MP^ at most n times for E G [—C — 2, C + 2] since there 
are at most n spectral gaps of Hy. Now since fci, ^2 G [I,"-], both mk-^{E) and 
m-k2 (E) may wind around RP^ at most n times. Thus, the claim follows from the 
fact that they move in different directions. 

It's clear that the claim implies 

{EeUn: IrukAE) - m^k2{E)\ < C3p(n)e-''", for some fci, fca £ [l,n]} 

is of Lebesgue measure at most 

C3n3p(n)e-''". 

Together with the estimate for elliptic matrices, we get for large n, 

Leb(f ) < Cn3p(n)e-''", 

concluding the proof. D 

We need the following two definitions to state and prove Theorem [3] below. 

Definition 1. We call an ergodic subshift (il, T, fi) almost surely polynomially tran- 
sitive if for every e > 0, there exist 6 > 0, C > 0, and a sequence rik — ?> oo, such 
that for every k, there is flk ^ ^ with fi(flk) > 1 — e such that for every uj G flk, 
we have 

^ U [(r™^)[o,„.-i]] > &■ 

yr?j.=0 j 

Here, [77[o_^_i]] denotes the cylinder set {to £ ft : loj = rjj, < j < ^ — 1}. 
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Note that every subshift that is uniformly polynomiany transitive (in the sense 
that there is a polynomial P such that every word of length P{n) that occurs in an 
element of J7 contains all words of length n that occur in elements of J7) is almost 
surely polynomially transitive with respect to every ergodic measure. 

Definition 2. We say that an ergodic subshift {Q,T,fi) is almost surely of polyno- 
mial complexity if for every e > 0, there exists C > such that for each n G Z^, 
there is a set Wn of words of length 2n + 1 that has cardinality at most Cn'^ such 
that 

fi I y [w]-n,...^n I > 1 -e. 
\wew„ J 

Here, [ic]_n,...,n denotes the cylinder set {uj E Q : ujj ~ Wj, —n < j < n}. 

Note that every subshift of polynomial complexity (in the sense that there is a 
polynomial P' such that the number of words of length n occurring in elements of 
n is bounded by P'{n)) is almost surely of polynomial complexity with respect to 
every ergodic measure. 

Then we have the following theorem. 

Theorem 3. Suppose the ergodic subshift (J7,T, /i) is aperiodic, almost surely poly- 
nomially transitive, and almost surely of polynomial complexity. Then, the associ- 
ated density of states measure dk^ is purely singular. 

Proof. By the subadditive ergodic theorem, we have that for every E eM. and for 
every k > 0, there exists no such that for ti > tiq, we have 

^Ji({uJEn■. \\Af,-f{u:)\\ > e(^(^)-«)"}) >l-n. 

By aperiodicity and Proposition |31 L{E) > for Lebesgue almost every E E S^. 
Thus, for every /3 > and every 77 > 0, we can find a > 0, a compact subset A of 
S^ and n\ G Z+ such that 

Leb(S^ \ A) < /? 

and 

fi{{ujen: ||ylf-^(w)|| > e™}) > 1 - r; for every n > n^, E e A. 
For 7 > and oj E fl, consider the set 

S^,^, ^{EeR:3u s.t. H^u = Eu, \u{0)f + \u{l)\^ = 1, \u{n)\ < 7(1 + \n\)}. 

Obviously, S^_^ C a{Hi^) for each a; G fi and each 7 > 0. Also, IJ g^ ^i^.T 
supports all spectral measures of H^^ and hence Ut^esi' U-yez ^t^,7 supports the 
density of states measure d/c^ if /i(il') ~ 1. Om- goal is to find a full measure 
set n' C il such that this union has zero Lebesgue measure. By Proposition 1, 
throughout this proof, we may work in a full measure subset il' C f2 such that for 
each a; G rj' and each 7 > 0, 

For N G Z+ , we also consider the set 
{£; G M : 3u s.t. H^u = Eu, |u(0)p + |u(l)p = 1, \u{n)\ < 7(1 + |n|), \n\ < N}. 
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and denote it by Stj,7,Ar. Then we have 



^uj,'f,N 12 ^uj,'f,N+i a-nd S(^^-y — I I Slj,7, 



N>1 

Now by almost sure polynomial transitivity, for any e > 0, there exist 5 > 0, 
C > 0, and a sequence Uk —>■ oo such that for each fc, there is a $7'^, C ft' with 
ni^'k) > 1 — §1 such that for every a; G fij., we have 

M U [(T™^)[o.„,-i]] > S. 

\ m=o y 

Let Nk = C'n'j^ + rik- Then by almost sure polynomial complexity, for the e and 

5 above, there exists a constant C such that for each fc, there exists a 

Qk cn'^nT-'^^in',^) with fi{nk) > i-e, 

which consists of cylinders of length 2Nk + 1 and the number of 2Nk + 1 cylinders 
in ilfc is bounded by 

CN^ = C{C'n^'+nkf, 
which is again polynomially large in n^. 

Now by the discussion in the beginning of the proof, we have that for the e and 

6 above, there exist A C S^, a > 0, and N G Z+ such that 

£ 

2 
and for each E E Y., the set 

DE^iuen-. \\Af^{Lo)\\ > e'"", Vn > N} 

satisfies 

fi{DE) >l-5. 
Thus for Tik > N, we have that for each ut E ^k and each E E A, there exist 
mi, TO2 G [0, C'n^ ] such that 

Thus we obtain 



Leb(S^\A)<- 



either \\Ag^iu)\\ > e"^" or ||A^,+„,(c.)|| > e"^". 

Similar, we also have 

either ||A^,„ ,(uj)\\ > e""'°' or ||A^,„ ,(cj)|| > e""". 

Now by Lemma 21 we have for each w G fifc , 

Leb(E^,^,w, nA)<p(nfc)e-""'= 

for some polynomial -p G M[Ar]. 

Notice that the set S^^ -y^^Vfe only depends on uj-i^^, . . . ,ujn^. By our choice of 

fe 



rife, there are only CiVf many 2A^fe + 1 cylinders. Thus we obtain for sufficiently 



large Uk, 



Leb i U (S, 



,^,nA) <p'K)e-""'=<|, 
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where p' G R[X] is again a polynomial. Hence, we have for large k, 

^i{nk) > i-£ 

and 



Leb I U E^,^ j < Leb I |J (E^, 



^,Ar, n A) + Lcb(Sp \ A) < £. 

Now if we apply the result above toe = 2^^, £ ^ Z+, then for each £, there is 
f7(^) C n' such that 

^(f7(^)) > 1-2"' andLcb I |J E„,^ j < 2"'. 

Thus if we set 

f]^=linisupr!(^) = nU^^'^' 
^^°° s>ie>s 

then it is easy to see that 

/x(n^) = 1 and Leb (J E^,^ == 0. 

Now if we set 

n" = Pi n^, 

then we have 

H{n") = 1 and Leb I IJ |J E„,^ 
\ 7ez+ wen" 

which completes the proof. D 

3.5. Subshifts Generated by Shifts on Tori and Rectangular Grids. Con- 
sider a minimal translation 6*0 : T'' —t- T'^, S'qX — x + a. Consider a partition of T'' 
by finitely many rectangles with sides parallel to the standard hyperplanes, 






More explicitly, we assume that each Rj is of the form 

Rj = {x eT'' : a^P < x, < Z^^}. 

Choose real numbers Ai, . . . , Aj, not all equal, and write A ~ {Ai, . . . , A,/}. Con- 
sider the sequence s ~ s(0) G A^ defined by 

J 

that is, s„ — Xj if and only if 5*^0 G Rj. Let J7 C A^ be the subshift generated 
by s, that is, take shifts and accumulation points. Since Sa is minimal, it follows 
that ri is minimal as well with respect to the shift T. Moreover, fl is also uniquely 
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ergodic and the unique invariant measure is the push-forward of Lebesgue measure 

on T'' under 

J 

X ^ (s„(x))„ez, s„(x) ^^XjXRjiSa^)- 

Lemma 5. The complexity function ofVt satisfies p{n) < Cn'^. In particular, il has 
polynomial factor complexity, and hence it is almost surely of polynomial complexity 
with respect to the unique ergodic measure. 

Proof. Since Sa is minimal, l,ai, . . . ,ad are independent over the rationals. In 
particular, each aj is irrational. Since Sa is the direct product of d irrational 
rotations of the circle, the rectangles project to half-open intervals on the circles, 
and the complexity of any coding of an irrational rotation with respect to a partition 
by finitely many intervals is linearly bounded, the product must be bounded by the 
product of the bounds. D 

We say that a is Diophantine if there are C, r > such that 

||(fc,a)liE/z > CWkW-"- for all fc e Z"^ \ {0}, 

where (•, •} denotes the usual scalar product and |j • ||r/z denotes the distance to 
the nearest integer. Let A^ denote the set of such a. Then it is a standard result 
that for any t > d — 1 , 



Ua? 



^C 



oo 
is of full Lebesgue measure. 

Lemma 6. Suppose a is Diophantine. Then, fl is almost surely polynomially 
transitive with respect to the unique ergodic measure. 

Proof. Fix some /3 e (0, 1). Given any n G Z+, look at the subsets of T'' corre- 
sponding to n-cylinder subsets of VL. They are of the form 

[Aio • • • Ai„_Jo,...,n-i = ^io ^ '5'q (^ii) n • • • n 5q,^" '{Ri^_^). 

Thus they are intersections of pre-images of the rectangles under Sa and hence are 
rectangles themselves. The Lebesgue measure of such a rectangle is equal to the 
frequency of the corresponding word of length n defining the cylinder set. Since 
there are at most Cn'^ many such words, the measure of the cylinder sets that each 
have measure less than fi/{Cn'^) is at most /?. Thus, look at all cylinder sets that 
each have measure at least f3/{Cn'^). Their union has measure at least 1 — (3. 

Consider such a word whose frequency is at least f3/{Cn'^). The corresponding 
rectangle has the same Lebesgue measure and (since the sides are bounded above 
by 1) its in-radius is at least ^f3/{Cn'^). Thus each of these rectangles contains a 

ball with measure at least cn^ , which is polynomially small in n. 

Now we claim that any Diophantine translation orbit 5*^ (x) becomes 7-dense in 
time polynomial in 'j~^. In other words, for each x G T'', for each ball B in T'' 
with measure at least 7, there exists a k which is polynomially large in 7^^ such 
that Sa{x) E B. Clearly, by compactness, this polynomial can be chosen to be 
independent of x e T"*. Note also once the orbit, S'q(x), visits the corresponding 
rectangle, then the n-cylinder set 

[Sfc(x) • • • Sfe+„_i(x)]o,...,„-l C fl 
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represents the whole rectangle. Assume this claim and apply it with 7 = cn^'^ , 
then any orbit visits each rectangle above in time polynomially large in n. And this 
polynomial is independent of the initial point. Now if we go back to the subshift 
setting, then the result follows with S = 1 — /3 and the (e, n)-independent fl„ = fl. 
For the proof of the claim, we need to solve the following cohomological equation: 

h{x + a) — h{x) — f{x) — i fdx 

for some / G C'^(T'^). By Fourier expansion, it is easy to see that for any a € At, 
if k is sufficiently large, there is a smooth solution of the above equation, say 
h e C'(T'*) for some / less than k. Furthermore, we have the estimate 

l|/i|lc' < ll/llc- 
From this, we can readily get the following estimate 

where 

N-l N-1 

snU) - E /(^'(^)) = E /(^ + M- 

Now for any ball B with radius 7, we can approximate the characteristic function XB 
by a non-negative function / G C''{T'^) with ||/||c'= ^ 7"*" j which is also supported 
in B. Note also Jja fdx « 7^^. Thus, we have 

for some N > j~^^ +''), which is polynomially large in 7^^. This completes the 
proof of Lemma [S] D 

Corollary 1. If a is Diophantine and the subshift il is generated as above, the 
density of states measure associated with the unique ergodic measure on J7 is sin- 
gular. 

Proof. Since by construction the subshift is aperiodic, the corollary follows from 
Theorem |3] and Lemmas [5] and [6l D 

3.6. Subshifts Generated by the Skevif-Shift and Rectangular Grids. Con- 
sider the standard skew-shift S'^ : T^ — > T^, Sa{x,y) = {x + a,x + y) with a 
irrational. This map is strictly ergodic with Lebesgue measure as the unique in- 
variant measure. As before, consider a partition of T^ by finitely many rectangles 
of the form 

Rj^{xeT^ :ap^ < x, < /3|^'^}. 

Choose real numbers Ai, . . . , Xj, not all equal, and write A = {Ai, . . . , Aj}. Con- 
sider the sequence s £ A^ defined by 

J 

that is, s„ ~ Xj if and only if S^^O G Rj. Let ft C A^ be the subshift generated 
by s, that is, take shifts and accumulation points. Since Sa is strictly ergodic, it 
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follows that il is strictly ergodic as well with respect to the shift T. Again, the 
unique invariant measure is the push-forward of Lebesgue measure on T^ under 

Lemma 7. The complexity function ofQ satisfies p{n) < Cn^. In particular, fl has 
polynomial factor complexity, and hence it is almost surely of polynomial complexity 
with respect to the unique ergodic measure. 

Proof. Note that 

^n/ \ ( n(n — 1) \/ 2" I ^\ \ 

b^ {x,y) = \x + na, nx H a + y \ = [x + na, n — +n{x— — \+yj. 

By minimality, we can compute the factor complexity for any element of il since all 
elements have the same set of finite factors. Let us choose the element that equals 
the coding of the point {x,y) = (f , 0). Again, we estimate the factor complexity by 
the product of the complexities of the projections to the coordinates with respect 
to the projections of the rectangles. In the first component {^+na) we get a linear 
complexity as we are coding an irrational rotation with respect to a partition of the 
circle into finitely many half-open intervals. In the second component {n'^%), we 
have at most quadratic complexity. This follows since we take a subsequence of the 
coding of (m^) which generates at most quadratically many words and then drop 
symbols, which won't increase the number of different words of a given length. D 

Lemma 8. For every Diophantine a ^ W, fl is almost surely polynom,ially transitive 
with respect to the unique ergodic measure. 

Proof. This is a modification of the proof of Lemma |6l Recall that two ingredients 
were used. First, the sets on T^ corresponding to n-cylinder subsets of the subshift 
contain balls of at worst polynomially (in n) small radius and the collection of these 
sets on T^ has measure at least (5 > 0, which must be n- independent. Second, the 
orbit of the torus transformation becomes 7-dense in time polynomial in 7"^. 

For the first ingredient, note that by Lemma[7]and by exactly the same argument 
as in the proof of Lemma [SI for each /3 6 (0,1), the union of all ri-cylinder sets that 
each have measure at least jS/iCn^) has measure at least 1 — /3. Note in this case, 
the transformation does not preserve the rectangular structure. But it does send 
a rectangle to a parallelogram. Thus the sets on T^ corresponding to n-cylinder 
subsets of r2, which are of the form 

[Ko- ■ ■ \,^-i]o,...,n-i — Rio^ S'^ (i?ij n • ■ • n 5^:^"^ '(i?i^_J, 

are convex polygons contained in the original rectangle Ri^^ . Thus, the sets on T^ 
corresponding to n-cylinder sets with measure at least 13 /{Cn^) in i7 must contain 
balls with radius cn~^. And the union of such sets has measure at least 1 — /3. 
For the second ingredient, we want to estimate the following term 

SNf~N If 
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for / e C''{T^) with some large fc G Z+. To get the desired estimate, we need to 
decompose / as 



/ = ( / - J^fdy + J^fdy := /i + /2 

and estimate /i and /2 separately. For the estimate of /2, it depends only on x. 
Thus the claim in Lemma |6] gives us that 



SNf2 ~N f 



< 



11/11 



For the estimate of /i, we need to use the following estimate from [Sj Theorem 11] 

\\SNji\\^<Nf\\f\\s<N^\\f\\c^ 
along some a-dependent sequence Ni ^ oo, where || • ||s is the Sobolev norm with 
index s < k. See [3l[T2] for more detailed information. The last inequality follows 
from a standard relation between the Sobolev norm and the C'"' norm. 
Combining the estimates for /i and /2, we get 



(5) 



SnJ-Ni f 



<N, 



I WJWc"- 



Now for a fixed ball B in T^ with radius 7, we can consider a smooth function 
/ that is non-negative and close to the characteristic function XB and is supported 
in B. Then, the integral of / will be of order 7^. The norm on the right-hand side 
of (O will be of order 7"*^ . Now the estimate ([S]) implies that if 

then for every {x,y) £ T^, at least one of the first Ni iterates of {x,y) must meet 
the support of /. Simplifying, we find that 

Ni = C7-2(^'+2) 

is sufficient for a suitable constant C. Applying this to 7 = cn^^, the result follows 

1 

with the sequence ni — [cN^'"-'^' ^^'], J = 1 — /3 and (e, n/)-independent fli = fl. D 

3.7. Interval Exchange Transformations. Denote the unit interval [0, 1) by 
/. Given an irreducible permutation tt e iS,. and lengths Ai,...,Ar > with 
^i=i ^j — Ij ws consider the associated interval exchange transformation T^^^x : 
I ^ I. We either look at the standard coding of the trajectories by assigning r real 
numbers to the r intervals, or we consider a piecewise constant sampling function 
/ : / ^ R and code according to / o T^^. Of course, the two viewpoints are 
equivalent. In any event, we obtain two-sided symbolic sequences that generate 
subshifts as before. These subshifts will be minimal if the IDOC (infinite distinct 
orbit condition) holds, and they will Lebesgue almost surely be uniquely ergodic and 
(if TT is not a rotation) weakly mixing. The push- forward of Lebesgue measure under 
X 1-^ {f{T^yx)} is always invariant and hence typically it is the unique ergodic 
measure. We will assume throughout that Vl is aperiodic, otherwise complexity 
and transitivity issues are trivial. 

Lemma 9. For the natural coding, we have that the complexity function of fl 
satisfies p{n) — (r— l)n+ 1. In particular, for any coding by a piecewise continuous 
sampling function, f2 has polynomial factor complexity, and hence it is almost surely 
of polynomial complexity with respect to every ergodic measure. 
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Proof. This is well known. D 

Lemma 10. 51 is almost surely polynomially transitive with respect to the push- 
forward of Lebesgue measure (which is almost surely the unique ergodic measure). 

Proof. Without loss of generality we consider the case of natural coding. We will 
show that for every e > 0, there exist (5 > and c > such that for every n, there 
is J7„ C J7 with ^{^n) > 1 — e such that for every u 6 J7„, we have 



/^ 



U [(r;»[o,„_i]] > 5. 



Note that n-cylinder sets are obtained in the geometric picture (on /) by inter- 
secting intervals as follows: 

[% • • • ^„-i]o,...„-i = /,o n r-i(/,J n • • • n r^l"^'^(/,„_ J. 

Thus, when considering the n-cylinder sets visited by a piece of a T^n-^A-orbit, we can 
consider pieces of Rokhlin towers obtained by starting at some level corresponding 
to an n-cylinder set, denoting the length of this interval by (., and take pre-images 
under T^t^a- Since i7 is aperiodic, we will eventually encounter a pre-image that 
contains a point of discontinuity of T~^, and then we stop the iteration short of 
that. The height of this piece of the tower will be denoted by /i. It is known ^ 
that there is a constant C such that for every n, the number of values the length H. 
can take for n-cylinder sets is bounded by C. Note also that T~\ has at most r — 1 
discontinuity points. Finally, we use that the number of n-cylinders is (r — l)n + 1. 
Now let us partition the n-cylinder sets into a group of good ones and two groups 
of bad ones. The first group of bad ones consists of those that have length < ^^ 
(they make up measure less than | by the complexity result). The second group 
of bad ones are those for which M < 2(r-i)c (^° ii^sA h < 277~lTci)- Their total 
measure is bounded as follows: 

\ 

Leb I IJ IJ IJlevel(fc) - ' ■— ^ " ^ 



I disc, of T;^1 values of £ fe=0 



/ 



^^^-'^^^w^Wi'^^- 



All remaining n-cylinders are good and their union will form the set ri„. Each of 

them has length £ at least tt^- and their union has measure at least 1 — e. The tower 

starting from each of them and going down has height at least 2(r~i)ct ' consists of 

disjoint intervals of length at least i. Thus, taking the partial piece of the tower of 

height 

e e 2rn r 

< 



2{r-l)Ce- 2{r-l)C e [r ~ l)C ' 

which is polynomially bounded in n as desired, we obtain a set of measure at least 
>0. D 



2(r-l)C 



4. One-Frequency Quasi-Periodic Potentials 



In this section we consider one-frequency quasi-periodic potentials. They arise 
from the general framework by setting J7 = T = R/Z and T: T—^T,uji—>uj + a 
with some a G T. Note that T is minimal if and only if a is irrational. 
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Given a bounded measurable sampling function / : T — s> M, we consider 
Schrodinger operators {H^}ui£T defined as before; compare ([T]). Deviating slightly 
from the notation introduced in Section [51 we will denote 

This notation coincides with the one in Section [2] when a is irrational (and / is 
continuous). When a is rational, the set S (which was not defined in Section [2] 
because T is not minimal in this case) as defined here will be convenient when we 
approximate irrational a's by rational ones. Similarly, the density of states measure 
dk on M is given by 



gdk= {So,g{H^)5o)duj, 
jt 

which coincides with the previous definition when a is irrational, but is needed also 
for rational a in this form for our approximation purposes. 

Lemma 11. Let f eC{T,R). Then, 

S = M\ {E : {T,A ^•') is uniformly hyperbolic}. 

Proof. This follows from Johnson's theorem [I^] (see Proposition [3]) when a ^ Q, 
and it is trivial when a G Q. D 

Lemma 12. The map C(T,]R) x T 9 (/, a) M- S is continuous with respect to the 
Caratheodory metric, d, on the compact subsets o/M. 

Proof. Assume ||/||oo < c. We need to use the following description of spectrum: 
i? e E if and only if there exists cj G T such that for every 77 > 0, there are 
m = m{c, 77) G Z+, a unit vector u = (u„)„gz G ^^(Z)i and M G Z with Un — for 
\n — M\ > m, such that \\{H^ — E)u\\ < rj. 

Now to prove the lemma, it suffices to show the following. Given 
lims^oo(/s,as) = (/jQ:) in C(T,R) x T, let E^ be the spectrum corresponding 
to (/s, as). Let Eg G Eg be such that lims^oo E^ = E, then E gT,. 

By definition, for every s, there exists w^ G T such that Es G cr(i?y^^Q,^,t^^). Then, 
after a translation in w^, say w^ + Mi^sC^s, we get that for each / G Z+, there are 
mi G Z+ and unit vectors w''^ with ulf = for \n\ > mi such that 

||(-ffa,J,,c^,+Af,,,a, -Es)ui^s\\ < -^j;:^ . 

By passing to a subsequence we may assume that lims_j.oo oJs + Mi^gCts = w'. Thus 
for some large s/, we have 

Again we may assume that lim;^oo w' = cu. Now for any 77 > 0, we can choose a 
sufficiently large I such that \\f{uj + ■) — /(w' + OIloo + ^ < V- Thus we have 

\\{Ha,f,u^ - E)ui^s,\\ < V, 

which implies that E G cr{Ha,f^ui) C E. D 

Lemma 13. For every r > 0, the map T x (Br(L°°(T,R)), || • ||i) 9 (a,/) i-^- A: is 
continuous with respect to uniform convergence. Here, Br{L°°{T,W)) is the open 
ball around the origin with radius r in L°°(T,M). 



SINGULAR DENSITY OF STATES MEASURE 23 

Proof. To prove this lemma, it suffices to sliow that for any uniformly bounded 
convergent sequence (as, /s) G T x L^(T,R), thus \ims^oo{as, fs) — (a, /) for some 
{a,f), we can find a subsequence (as^fsi) such that the corresponding IDS /c^, 
satisfies 

lim \\ks, - fc||oo = 0. 

l—^co 

Since all sampling functions g in this proof satisfy ||g||oo < f, all IDS's are 
distribution functions of some probability measures supported in [—r — 2,r + 2]. 
Thus it is sufficient to show that for a countable dense subset £ in [— r — 2, r + 2], 
lim/_^tx) ksiiE) ~ k{E) for each E d £. In particular, it will be sufficient to show 
that fcj, (E) converges to k pointwise in [— r — 2, r + 2]. 

Now we may start with a sequence (as, /s) such that /s — > / in i^ and pointwise. 

Let H be the upper half plane in C It is well-known that for each E <E M, the 
cocycle {a,A^~-f) is uniformly hyperbolic, the unstable direction u{E,a, f,uj) is in 
H and the IDS k can be written as 



- / a.Tgu{E,a,f,uj)duj. 



1 

Here, aTgu{E,a, f,uj) is well defined since u{E,a, f,uj) e H for all E E M. Then 
we have the following facts for u{E, a, f, uj): 

• For any bounded set /C e H x L°°(T,R), {u{E,a,f,uj) : (EJ) G /C} is 
a bounded subset in H. Here boundedness in H is with respect to the 
hyperbolic metric. 

• For almost every a; G T, as a function on H, u(-, as, /s, w) -^ u(-, a, /, lo) in 
the open compact topology as s ^- oo. 

Now, mimicking the proof of [21 Lemma 1], replacing the Lyapunov exponents 
L{E) by k{E) and using the expression k{E) = 1 — ^ J.^a.Tgu{E, f,a,uj) duj for 
_E e H, we can show that 

/-r+2 

lim / \k{E]asJs)~k{E;aJ)\dE^O. 

Thus there exists some subsequence {si}i^i+ of s such that fc(_E; as, , /s, ) —^ 
k{E;a,f) for almost every E G [—r — 2,r + 2] as / -^ cxo. This completes the 
proof. D 

Lemma 14. Fix arbitrary a G T and r > 0. Then, for every S > and e > 0, the 
set 

{/ G L°°(T,M) : dkf{{E : Lf{E) < 5}) > e} 
is open in {Br{L°°{T,R)), \\ ■ ||i). 

Proof. Let S > 0, e > and / be such that dkf{E : Lf{E) < 6} > e. Then 
by Lemma 1131 and the equivalence between the uniform convergence of k{E) and 
weak-* convergence of dk, there exists A^i G Z+ such that for any g G Bj^{f), we 

have 

dk,{{E : Lf{E) < 5}) > e, 

where Ba{f) is the open ball around / in (_Br(i°°(T,M)), || • ||i) with radius a. Note 
that here we use the upper semi-continuity of the Lyapunov exponent with respect 
to E to conclude that {E : Lf{E) < 6} is open for any / G L°° and ^ > 0. 
On the other hand, it is not hard to see that for each _E G M, the map 

(i?,(L°°(T,R)), II • 111) ^ M+ U {0}, / ^ Lf{E), 
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is also upper semi-continuous. Thus for any E G {E : Lf{E) < S}, there exists 
n e Z+ such that if \\g - /||i < i, then Lg{E) < S. Thus if we set 

Dr, ^ {E : Lg{E) < 5, ygeB^{f)}, 

then clearly _D„ C Dn+i, n> 1 and 

\Jd^^{E: Lf{E) < 6}. 

n>l 

Hence, there exists N2 G Z+ such that for every n > N2 and every g G i? j_ (/) 

dkg{Dn) > e. 
Set TV = max{A''i,iV2}. Then we have for any g G B±{f), 

dkg{{E : Lg{E) < d}) > e, 
concluding the proof. D 

Now we are ready to show that 

Theorem 4. For every a ^ Q, the set 

{f:dkf{{E:LfiE)=0}) = l} 

is a dense Gg in (C(T,]R), || • ||oo)- 

Proof. Clearly, Lemma [HI implies that for any n G Z+, the set 

D„ := {/ G C(T,R) : dkj {{E : Lj{E) < i}) > 1 - 1} 

is open in (C(T,R), || • ||oo)- Thus to prove Theoreni|4l it suffices to show that 

{/ G C{T,R) : dkf{{E : Lf{E) = 0}) = 1} 

is dense in (C(T,K),|| ■ ||oo). 

Fix arbitrary / = /i G C(T, M) and 6 — Si > 0. We can pick a step function 
s : T — > M which jumps only at rational numbers and obeys ||s — /||oo < 4 ■ Since 
a is irrational, Kotani's Theorem and (TUl Theorem 10] imply that Eg = {E : 
La{E) = 0}, which is of Lebesgue measure zero. Thus dkg is concentrated on a set 
of Lebesgue measure zero. By Lemma [T4l and the proof of [H Lemma 3], we can 
find /2 G C(T,M) such that II/2 - s|loo < ^ and /a G D2. Hence 

2 
where Ba{f) denotes the open ball around / in (C(T,R), [| • ||oo) with radius a. Let 
Ba{f) be the closure of Ba{f). Clearly we can find a ^2 < 2 ^u*^^ ^^^t 

BsAf2)cBsAfi)nD2. 

Now by the same procedure as above and by induction, we can find a sequence 
of functions {fk}k>i and a sequence of positive numbers {i5fc}fc>i such that 



Bs,^,ifk+i)(lBsAfk)nDk+i 



with 4 < %^. 



Thus there is an /oo G C(T, R) such that 



lim /fc = /co e Bsif). 

k—>-oo 
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Since {fk}k>n is contained in a ball whose closure is contained in Dn, we have 

/oo e Dk, Vfc > 1. 

Thus, 

dkU{E:LUE)=0}) = l. 

Now for each n G Z+, Z?„ is open and dense. Hence, we have 

{/ : dkfiif e C(T,M) : i/(£;) = 0}) = 1} = f| Z?„ 

n>l 

is adense Ga in (C(T,R),|| • lloo)- □ 

Corollary 2. for every a ^ Q, the set 

{/ G C(T, M) : dk is singular} 

is a dense Gg subset o/(C(T,R), || • ||oo)- 

Proof. In our setting we may apply [S] Theorem 1], which says that there is a 
dense Gs set in (C(T, R), || • ||oo) such that the corresponding Lyapunov exponents 
are positive for almost every E in the spectrum. Combined with Theorem |4l this 
implies Corollary [S] D 

We remark that using the singularity result for minimal shifts on higher- 
dimensional tori with Diophantine shift vector and rectangular finite grids on the 
torus (Corollary [U presented in Subsection 13. 5|) in place of [10], we have the analo- 
gous singularity result for generic continuous functions for such Diophantine multi- 
frequency models. 

Theorem [5] below shows that in our context, having zero measure spectrum is 
strictly stronger than having singular density of states measure. Let us start with 
the following lemma. 

Lemma 15. Given a e Q and f G C(T,R), fix a non-degenerate interval I C ^aj- 
Then, for every £ > 0, there exists ^ > such that for every /3 G Bs{a) O Q, 
g G Bs{f), and r > 0, we can modify g on a collection of intervals, Jt C T, 
I < i < k, which satisfy /? + IJ Ji = IJ Ji and 

k 

toh(^ C(T, R) such that 

\\g - h\\oo < e and / C S,3,/i- 

Proof. Assume for simplicity that e is much smaller than |/|. By Lemma [T2l there 
exists (5 > such that for all /3 G Bs{a) and g G Bs{f), we have 

s 

Assume /? = - is rational. Let us list all the gaps of S/s^g in / as G^, 1 < i < I. 
Then each of them is of size smaller than e. For simplicity, we assume that they lie 
entirely in /. Other cases can be treated similarly. Let T 3 oji, 1 < i < I he such 
that for each i, one band of E,^. lies in the left end of G^. For simplicity, we assume 
all Wi, 1 < i < / are distinct. Again, other cases can be treated similarly. Then 
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n- (Z T centered around w, 

q <■ 



we can take small intervals Ji 

mutually disjoint in T, so that for the given r > 0, we have 

I 



q' — — '^ 







i—l 


< r. 


Let 

Now if we define h as 


ip{x) = < 


'l + x if-l<j:<0 
1-x ifO<x<l, 
otherwise. 


hiu) 


I q-L 


■ 1 , 



i=l n=0 



n-) 



then it is clear that \\g — /i||oo < £■ On the other hand, for a; G Ji, let Dg^^^ denote 
the band of Sg_(j lying to the left of the gap Gi and such that d{Dg^i^,Gi) is minimal 
among all the bands lying to the left of Gi. Let di denote the right boundary of 
Thus di is also the left boundary of Gj. We assume Ji is so small that 



D 



a,^i 



Uwej ^gt^ i^ ^ connected interval. By our choice of h, it is not difficult to see that 
for each uj ^ Ji, 

„ „ \Ji\-\lO - L0,\ 



Dn 



U: 



Thus we have 



U Dh^^ = i \J Dg^^ J U [d. 



-e\. 



In fact, there is a similar extension of all bands of Ucjgj ^s,"- Thus, passing from 
g to /i, Gi closes up and there is no new gap. Similarly, all gaps in / close up. Thus 
we have 

/ C ^fi.h, 
which implies that h is exactly what we want. D 

Note that in Lemma [TSl dk^^g and dk/^^h are close in the weak-* topology if we 
choose r small. This is because dk = J.^. dk^^ duj and the perturbation only occurs 
on intervals I := [Ji^i Un=o('^* ~^ "~)i whose size is bounded by r and which is 
invariant under shift by /3. Here dk^^ is the spectral measure of H^ and 6q. Indeed, 
for any real valued continuous function vanishing at infinity, say ip € Co(M), we 
have 



/ ipdkp^g - I 
Jk Jis. 



i^dkp^h 



== 


L 


/ V' dkg^uj - 

\Jr 


- / tpdkh, 

JR 


Lo \ duj 


= 


I [ 1 i> dkg,^ - 

JI \JR 


- / ipdkh.u, dio 
Ji J 


<-L 


/ V' dkg^^ - 

JR 


I i^dkh^ui 

JR 


dbJ 


< j 2U\\oodu 




< : 


lr\ 


^lloo, 
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which, choosing r suitably, can be made arbitrarily small. 
Now we are ready to show the following theorem: 

Theorem 5. There is dense subset 23 C T x C(T, M) such that for each (a, /) G V, 
dkaj is singular and Sq,/ contains an interval. In particular, all such a 's are 
irrational. 

Proof. It suffices to show that for any given (a, /) G T x C(T, M) with a rational, 
any 6 > and any (non-degenerate) interval / C S^j, we can find {l3,g) e Bs{a, f) 
such that dkp^g is singular and / C '^p,g. 
First note that by Lemma [131 the set 



A. :=(«,/) eTxC(T,M) 



dka f(B) > I for some B with Leb(i3) < - > 

n n} 



is open in T x C(T, R) with respect to the natural metric. 

Now let (a,/) — (ai,/i) with ai G Q and 5 = 5i > Q he given. Then by 
Corollary [2] and Lemma fT2l we can pick (a',/') G Bs^{ai, fi) such that dka'.f is 

4 

singular and d{'Sa-^f-^, Yt^'j') < ^- Then we can choose a rational a2 such that 

A A 

\a2 -a'l < — , d{i:aiji,^a2j') < -J and (a2,/') G D2. 

Then by Lemma [TSJ and the discussion following it, if we choose r sufficiently small, 
we can perturb /' to /2 such that / C ^02, f2 and 

(a2,/2) eBs^{aiJi)nD2. 

2 

Thus we can find < 62 < ^ such that 

Sa,(a2,/2) ClBs^{ai,fi)nD2. 

2 

Now repeat this procedure, and by induction we can find a sequence 
{(«fcj/fe)}/£>i C (Q n T) x C(T,M) and a sequence of positive numbers {Sk}k>i 
such that 

Bsk+iiak+iJk+i) C Bs^{ak,fk) HL'fe+i, i" C Sq^j^ 

with <5fe < %i. 

Thus there is (a^Joo) e T x C(T,]R) such that 

lim (afe,/fe) = (aoo,/oo) G Bs{a, f). 

Since {(afc, /fc), /c > n} is contained in a ball whose closure is contained in £)„, we 
have 

(aoo,/oo) e Dn, \fn > 1. 
Thus dka^j^ is singular and Uoo is irrational. Furthermore, by Lemma [T^ we also 
have / C 'Sa^j^. This completes the proof of Theorem [S] D 

Theorem [5] shows that zero-measure spectrum is indeed a strictly stronger prop- 
erty than singularity of the density of states measure. In addition, note that the 
examples with positive-measure spectrum exhibited in Theorem [S] actually have 
intervals in their spectrum and hence the interior of the spectrum is non-empty. 
This "failure of Cantor spectrum" is a new phenomenon. Indeed, to the best of our 
knowledge, no (aperiodic) one-frequency quasi-periodic Schrodinger operators were 
previously known for which the spectrum is not nowhere dense. 
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To conclude, we ask the following question, which motivated us to prove the 
results presented in the present section: Is it true that for every a ^ Q, the set 

{/eC(T,M) :Leb(S) := 0} 

is a dense G^? 



[9 

[lo; 

[11 
[12: 
[is; 

[14 

[is; 
[16; 
[17; 

[is: 

[19 

[20; 

[21 
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